#include <cstdio>
#include <iostream>
#include <functional>
#include <algorithm>

using namespace std;

int A[100005];

int main()
{
	int N, l1, r1, l2, r2;
	scanf("%d%d%d%d%d", &N, &l1, &r1, &l2, &r2);
	
	for(int i = 1; i <= N; i++ ) {
		scanf("%d", &A[i]);
	}
	sort(A + l1, A + r1 + 1);
	sort(A + l2, A + r2 + 1, greater<int>());
	
	for(int i = 1; i <= N; i++) {
		if(i != N) {
			printf("%d ", A[i]);
		} else {
			printf("%d\n", A[i]);
		}
	}

	return 0;
}